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DETAIL ACTIONS 

1 . Inventions 1- [Claims 9-15 and 24-30], 2 - [Claims 1-8 and 16-323] are related 
as combination and subcombination. Inventions in this relationship are distinct if it 
can be shown that (1) the combination as claimed does not require the particulars of 
the subcombination as claimed for patentability, and (2) that the subcombination has 
utility by itself or in other combinations (MPEP § 806.05(c)). In the instant case, the 
combination as claimed does not require the particulars of the subcombination as 
claimed because the presence of a claim to combination AB sp does not alter the 
propriety of a restriction requirement properly made between combination AB br and 
subcombination B sp . Claim AB br is an evidence claim which indicates that the 
combination does not rely upon the specific details of the subcombination for its 

* 

patentability. If a restriction requirement can be properly made between combination 
AB br and subcombination B sp , any claim to combination AB sp would be grouped with 
combination AB br . Where B br is the limitation of " a frequency dependent load; " as 
recited in the independent claims 9 and 24, respectively, and B sp is the limitation "a 
frequency dependent load that is adjusted based on the frequency response setting ;" 
recited in the independent claims 1 and 16, respectively. 

Because these inventions are independent or distinct for the reasons given 
above and there would be a serious burden on the examiner if restriction is not 
required because the inventions require a different field of search (see MPEP § 
808.02), restriction for examination purposes as indicated is proper. 
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( 1 + 7) • sin^^ Reai\ < y(t), V > ( 1 - /)} j + ( 1 - y) ■ s inh{ — /?* a /{ < ?(,), F >( 1 4- j)\ j] x 
[cosh(^ff«i/{ <y(t),h w > (1 -;)}) + cosh^/fea/|< y(t), V > (1 + ;)})] 



Equation 19 



In a high SNR setting, it can be shown that, in both 
nominator and denominator of z(t;h) only one of the expo- 
nents is dominant and hence, 
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Equation 20 



where s(t) is the nearest neighbor to <y(t), h*> from the 
source alphabet (i.e. s(t) is the hard decision of <y(t), 
h*>). In this case, the ML estimator reduces to: 



l - 



Equation 21 



is replaced by 

2Rcal{<y(/), £*>...} 



Equation 22 



Equation 23 



Equation 24 
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which is the well known, decision directed, channel 25 
estimator. 

In a low SNR setting, the ML estimator of the present 
invention, in effect, uses a soft symbol metric that is based 
on the instantaneous SNR and follows a hyperbolic law. To 
illustrate this, reference is now made to FIGS. 1A, IB and 30 
1C which graph the function in Equation 19 for several SNR 
values (20 dB, 10 dB and 0 dB, respectively) and for the 
scalar case of one active finger. Each figure shows a scatter 
plot of the values of z(t;h) in the complex plane. 

As can be seen, at the high SNR of FIG. LA, z(t;5) always 35 
takes on one of the four hard decision values (1-j), (1+j), 
(-1-j), (-1+j) of the received signal. This matches with 
Equation 20 and 21. However, at lower SNR's, z(t;h) is 
"softened" according to the confidence of each specific hard 
decision. Thus, FIG. IB (medium SNR) has values for z(t; 40 
B) mostly along the real and imaginary axes and FIG. 1C 
(low SNR) has values for z(t;h)all over the complex plane. 

Until now, the noise variance has been identical for all 
elements of the noise vector n(t). It is also possible to relax 
this assumption. Thus, in Equation 15 and 19, the following 45 
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where y(t) is obtained from y(t) by dividing each of its 
components by the corresponding noise variance, i.e. 55 
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Appendix A provides a series of approximations to Equa- 
tion 19 to simplify its implementation. 

In some applications, such as the 3GPP wideband CDMA 
cellular systems, there is a continuous pilot channel separate 
from a traffic channel that contains data and pilot symbols. 
For these applications, a channel estimator based on both the 
traffic and the pilot channels can be constructed. The channel 
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estimator of the present invention can be used for the traffic 
channel while a prior art channel estimator can be used for 
the continuous pilot channel. The two channel estimates can 
be combined to produce the final channel estimate. This 
provides a statistically more stable channel estimator. 
Implementation 

Reference is now made to FIG. 2, which schematically 
illustrates . a channel estimator 30 of the present invention. 
Estimator 30 comprises a noise variance estimator 32, an a 
priori symbol probability generator 34 and a channel tap 
determiner 36. 

Noise variance estimator 32 determines the noise variance 
o 2 as described hereinbelow. There are a variety of methods, 
known in the art, for estimating the noise variance a 2 . One 
method, incorporated herein by reference, is described in the 
article "An Efficient Algorithm for Estimating the Signal- 
to-Interference Ratio in TDMA Cellular Systems", by Mus- 
tafa Turkboylari et a I., IEEE Transactions on 
Communications, Vol. 46, No. 6, June 1998, pp. 728—731. 

Another method of estimating the noise variance, suitable 
for the 3GPP wideband CDMA time slot structure, uses pilot 
symbols only and implements the following equations for 
the k-th element of the noise variance vector a 2 : 

o 4 2 (/i)=(l-a)-a A 2 (n-l)+a o A 2 (n) Equation 25 

Where the time index n is in units of slot, a is a user 
selectable exponential forgetting factor, and 



2 Equation 26 



where is the number of pilot symbols per slot, G(t) is 
the receiver's automatic gain control (AGC) level (as 
known in the art) and y^t) is the k-th element of the 
vector y(t). 

Symbol probability generator 34 receives information 
from higher layers in the receiver defining the type of the 
current symbol. For example, the higher layer may indicate 
that the current symbol is a pilot, a power control or a data 
symbol. Symbol probability generator 34 then produces the 
probability vector p(t) associated with the symbol type, as 
per Equations 2-7. 

Channel tap determiner 36 determines the channel tap 
estimate vector by solving Equation 16. Since Equation 16 
is an implicit equation, one has to resort to iterative algo- 
rithms for solving it. There are numerous iterative 
approaches, based on gradients and/or Hessians of Equation 
16 that can be implemented. See, for example, the book 
Numerical Recipes in C: The Art of Scientific Computing, by 
Press et al., Hr Edition, Cambridge University Press, 1992. 

Channel estimator 30 operates in a "batch" mode, taking 
a sequence of T samples (where T is a user selectable 
parameter often related to the fading rate) and iterating until 
the channel estimate h is stable. 

As with any iterative algorithm, an initial point must be 
provided for the algorithm. There are a variety of initializa- 
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2. The examiner has required restriction between combination and 
subcombination inventions. Where applicant elects a subcombination, and claims 
thereto are subsequently found allowable, any claim(s) depending from or otherwise 
requiring all the limitations of the allowable subcombination will be examined for 
patentability in accordance with 37 CFR 1.104. See MPEP § 821.04(a). Applicant is 
advised that if any claim presented in a continuation or divisional application is 
anticipated by, or includes all the limitations of, a claim that is allowable in the present 
application, such claim may be subject to provisional statutory and/or nonstatutory 
double patenting rejections over the claims of the instant application. 

3. Applicant is advised that a reply to this requirement must include an 
identification of the invention that is elected consonant with this requirement, and a 
listing of all claims readable thereon, including any claims subsequently added. An 
argument that a claim is allowable is considered nonresponsive unless accompanied 
by an election. 

Should applicant traverse on the ground that the inventions are not patentably 
distinct, applicant should submit evidence or identify such evidence now of record 
showing the inventions to be obvious variants or clearly admit on the record that this 
is the case. In either instance, if the examiner finds one of the inventions 
unpatentable over the prior art, the evidence or admission may be used in a rejection 
under 35 U.S.C. 103(a) of the other invention. 
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tion procedures. For example, one may arbitrarily set the 
initial h to unity and then apply the iterative algorithm to 
converge to the true value. Alternatively, one can apply a 
conventional channel estimation technique based only on 
pilot symbols and use its output as the initial value for h. 

Reference is now made to FIG. 3A, which schematically 
illustrates the implementation of a simple iterative solution 
to Equation 16 that docs not require calculation of gradients 
or Hessians. The channel estimator 30 of FIG. 3A is a single 
tap channel estimator. 

In the embodiment of FIG. 3A, channel tap determiner 36 
comprises a scalar /-generator 37, a multiplier 38 and a 
summer 39 over a period of length T of the output of vector 
multiplier 38. 

Z-generator 37 receives the demodulated scalar signal 
y(t), the probability vector p(t) from probability generator 
34, the noise variance a 2 from noise variance estimator 32 
and the channel estimate h' of the previous iteration. 
Z-generator 37 then generates the scalar value z(t;h') from 
Equation 15. For example, this operation can utilize a 
lookup table. In particular, when Equation 19 needs to be 
computed, a lookup table can be used which saves the need 
to calculate the hyperbolic sine and cosine functions. 

Multiplier 38 multiplies the output y(t) with the value 
z(t;h') and summer 39 sums the output of multiplier 38 over 
a period of length T. The result is the updated channel 
estimate h which is then fed back to z-generator 37. 

Reference is now made to FIG. 36, which schematically 
illustrates the structure of a two-tap batch channel estimator 30 
of the present invention, here labeled 40, when operating on 
a vector y(t) whose dimension is two. Elements similar to 
those of FIG. 3A carry similar reference numerals. 

Channel estimator 40 comprises noise variance estimator 
32, a z-generator 42, two multipliers 38A and 38B and two 
summers 39 A and 39B. Z-generator 42 receives the 
demodulated vector signal y(t), the probability vector p(t) 
from probability generator 34, the noise variance o from 
noise variance estimator 32 and the channel estimates h/ of 
the previous iteration. 

Z-generator 42 then generates the value z(t;h') from 
Equation 15. Multipliers 38A and 38B multiply the outputs 
y u (t) and y^t), respectively, with the value z(t;h r ) and 
summers 39A and 39B sum the outputs of their respective 
multipliers 38A and 38B over a period of length T. Each 
summer 39 produces its updated channel estimate h„ which 
is also fed back to z-generator 42. 

It will be appreciated that the present invention is also 
operative for more than two taps. The structure of the 
channel estimator is similar to that of FIG. 3B. 

The channel estimator of the present invention can also be 
implemented in a sequential (or adaptive) manner. For these 
implementations, the channel estimator updates the estimate 
one sample at a time. This amounts to finding a sequential 
solution to Equation 16 and it typically takes some time to 
converge. Adaptive solutions inherently assume a slowly 
time -varying channel so that channel variations can be 
tracked. Initialization for these implementations is as 
described hereinabove. 

Reference is now made to FIG. 4, which illustrates a 
general adaptive channel estimator 100. Estimator 100 is 
similar to estimator 30 of FIG. 2 and comprises an adaptive 
channel tap determiner 102 in place of channel tap deter- 
miner 36. 

Adaptive channel tap determiner 102 sequentially solves 
Equation 27 (hereinbelow) where,, for each new time 
instance t, a new solution is obtained. 
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Equation 27 



X is an exponential forgetting factor. With the special 
choice of X=l, Equation 27 reduces to Equation 16 up to a 
scalar gain. 

There are a variety of sequential algorithms, two of which 
are presented hereinbelow. 

A first approach uses anchors and linear interpolation 
between adjacent anchors similar to the one described in the 
following documents that arc incorporated herein by refer- 
ence: 

H. Andoh, M. Sawahashi, and F. Adachi, "Channel Esti- 
mation Using Time Multiplexed Pilot Symbols for Coherent 
Rake Combining for DS-CDMA Mobile Radio," Proceed- 
ings of the IEEE Vehicular Technology Conference, 1997, 
pp. 954-958. 

F. Adachi and M. Sawahashi, "Wideband Wireless Access 
Based on DS-CDMA, " IEEE Transactions on 
Communications, pp. 1305-1316, July 1998. 

F. Adachi, M. Sawahashi, and H. Suda, "Wideband 
DS-CDMA for Next Generation Mobile Communications 
Systems," IEEE Communications Magazine, September 
1998. 

In the prior art anchor approach, illustrated in FIG. 5 to 
which reference is now briefly made, the channel estimator 
averages a few pilot symbols from the beginning of each of 
a series of successive time-slots to generate a sequence of 
"anchors" 50 and 52. Then, the channel estimator linearly 
interpolates between the anchor at the beginning of one slot 
to that at the beginning of the next slot to generate the 
channel estimates 54. 

In accordance with a preferred embodiment of the present 
invention, the channel estimator computes a pilot anchor h^ 
using the N p pilot symbols of one time slot and a data anchor 
h^ using N s data symbols, as follows: 



2N S 



Equation 28 



Equation 29 



where is a user-defined parameter determining the 
number of data symbols to be used. One may set 
N/"2Np so that N^, of the data symbols are taken from 
before the pilot symbols and N of the data symbols are 
taken from after the pilot symbols. The channel esti- 
mator then averages the two values: 



KmOtpr = 



m 



Equation 30 



The channel estimator linearly interpolates between adja- 
cent anchors h^^^n-l) and h ancho Xn) to obtain the chan- 
nel estimates for the n-th slot. In accordance with a preferred 
embodiment of the present invention, the channel estimator 
separately interpolates the amplitudes and phases of the 
adjacent anchors. 

In order to improve upon the statistical variability of the 
anchors, the older anchor can be averaged, as follows: 
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4. Applicant is advised that the reply to this requirement to be complete must 
include an election of the invention to be examined even though the requirement be 

a 

traversed (37 CFR 1.143). 

5. Applicant is reminded that upon the cancellation of claims to a non-elected 
invention, the inventorship must be amended in compliance with 37 CFR 1.48(b) if 
one or more of the currently named inventors is no longer an inventor of at least one 
claim remaining in the application. Any amendment of inventorship must be 
accompanied by a request under 37 CFR 1 .48(b) and by the fee required under 37 
CFR1.17(i). 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ted M. Wang whose telephone number is 571-272- 
3053. The examiner can normally be reached on M-F, 7:30 AM to 5:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Chieh Fan can be reached on 571-272-3042. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 
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* 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Ted M Wang 
Examiner 
Art Unit 2611 
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